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A SHORTENED STATUTORY PERIOD FOR REPLY IS SET TO EXPIRE 3 MONTH(S) FROM 
THE MAILING DATE OF THIS COMMUNICATION. 

- Extensions of time may be available under the provisions of 37 CFR 1 .136(a). In no event, however, may a reply be timely filed 
after SIX (6) MONTHS from the mailing date of this communication. 
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- Failure to reply within the set or extended period for reply will, by statute, cause the application to become ABANIDONED (35 U.S.C. § 133). 
Any reply received by the Office later than three months after the mailing date of this communication, even if timely filed, may reduce any 
earned patent term adjustment. See 37 CFR 1 .704(b). 

Status 

Responsive to communication(s) filed on 08 January 2004 . 
2a)n This action is FINAL. 2b)M This action is non-final. 

3) n Since this application is in condition for allowance except for fomial matters, prosecution as to the merits is 

closed in accordance with the practice under Ex parte Quayle, 1 935 CD. 1 1 , 453 O.G. 21 3. 
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5) 0 Claim(s) is/are allowed. 

6) K Claim(s) 1-5 and 7-27 is/are rejected. 
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Replacement drawing sheet(s) including the con-ection is required if the drawing(s) is objected to. See 37 CFR 1.121(d). 
1 !)□ The oath or declaration is objected to by the Examiner. Note the attached Office Action orfomri PTO-152. 
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application from the Intemational Bureau (PCT Rule 17.2(a)). 
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RCE - Request for Continued Examination 

1 . A request for continued examination under 37 CFR 1.114, including the fee set 
forth in 37 CFR 1.17(e), was filed in this application after final rejection. Since this 
application is eligible for continued examination under 37 CFR t.1 14, and the fee set 
forth in 37 CFR 1 .1 7(e) has been timely paid, the finality of the previous Office action 
has been withdrawn pursuant to 37 CFR 1.114. Applicant's submission filed on 
February 5, 2004 has been entered. 

Disclosure 

2. The disclosure is objected to because of the following informalities: 

Line 5 of the abstract recites "This is continued for the second through eight bits". 
This would mean that there are only eight bits on each raster line, which is very likely 
not what Applicant intends, since most raster lines consist of much more than eight bits, 
even if binary. 

Appropriate correction is required. 

Claim Rejections - 35 USC § 102 

3. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that 
form the basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(e) the Invention was described in (1) an application for patent, published under section 122(b), by 
another filed in the United States before the invention by the applicant for patent or (2) a patent 
granted on an application for patent by another filed in the United States before the invention by the 
applicant for patent, except that an international application filed under the treaty defined in section 
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351(a) shall have the effects for purposes of this subsection of an application filed in the United States 
only if the international application designated the United States and was published under Article 21(2) 
of such treaty in the English language. 

4. Claims 1-5, 7-10, 13, and 16-22 are rejected under 35 U.S.C. 102(e) as being 
anticipated by Caklovic, 5,974,179. 

For claim 1 , selecting N raster lines extending in the first direction is provided by 
Caklovic in Figs. 1 and 7a explicitly showing raster lines of pixel data, and in the first full 
paragraph in c. 4, the paragraph bridging cols. 4-5, and the first full paragraph in c. 5, 
where four raster lines are used as an example only. Raster is provided by the 
rectangular pattern of scan lines, which is the basic definition of raster. Reformatting the 
image by successively interleaving only a single pixel corresponding pixel of each of the 
N raster lines extending in the second direction is explicitly shown by Caklovic in Figs. 2 
and 7b, and again in the first full paragraph in c. 4, the paragraph bridging cols. 4-5, and 
the first full paragraph in c. 5, where pixels from different raster scan lines are 
interleaved, and only certain pixels correspond to other pixels in the reformatted 
interleaved image as clearly shown (e.g. single pixels aO - dO and a1 - d1 correspond 
to two dimensional block B(0,0) in Figs. 1-2 respectively. Compressing the reformatted 
interleaved data is provided by Caklovic in Fig. 5a, block 502. 



For claim 2, wherein successively interleaving only a single corresponding pixel 
of each of the N selected raster lines comprises selecting a next pixel along the second 
direction from each of the N selected raster lines is provided by Caklovic where cited 
above, where the second direction is vertical by the example of Caklovic having four 
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vertical scan lines a-d for example, vertical being explicitly cited in the first full 
paragraph in c. 4. Forming at least one byte of reformatted interleaved data from the 
raster data of the selected pixels of the N selected raster lines is provided by Caklovic 
where cited above, particularly the first full paragraph in c. 4, where eight bit bytes are 
preferred, but not necessary. Storing the at least one byte is provided by Caklovic 
again in at least the first full paragraph in c. 4, and as shown where cited above, where 
the rearranged data is stored and addressable. 

For claims 3-4, wherein compressing the reformatted interleaved data 
compresses using at least one byte oriented compression technique to compress the 
reformatted interleaved data, wherein the byte-oriented compression technique is at 
least one of LWZ, ZIP, and Compress (see the second full paragraph on page 3 of the 
Applicant's specification) is provided by Caklovic in at least the abstract, which 
compress the bytes noted in the first full paragraph in c. 4, the first full paragraph in c. 2, 
and compressor 502 in Fig. 5a. 



For claim 5, inputting compressed interleaved data is provided by the input from 
block 505 in either Fig. 5a or 5b to block 503 in Fig. 5b of Caklovic. Decompressing the 
compressed interleaved data is provided by block 503 in Fig. 5b of Caklovic. 
Successively un-interleaving the decompressed interleaved data to create raster image 
data for the restored image, the raster image data defining a plurality of raster lines 
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extending in a first direction, each raster line having a plurality of pixels extending in a 
second direction is provided by block 504 in Fig. 5b, the last full paragraph in c. 4, the 
final image being a 2D raster pattern of lines extending in a direction, while the lines 
extend in another direction. Selecting at least one next byte of the decompressed 
interleaved data, and distributing each bit of the at least one byte to only a single 
corresponding pixel in each N raster line of the restored image is provided by Caklovic 
in the last full paragraph in c. 4, the second full paragraph in c. 5, and Fig. 8, and Fig. 
5b, block 504, which all provide for the reverse of the interleaving process by Fig. 5a, 
block 501 , explicitly using bits of each byte. 

For claim 7, see the rejection of at least claim 1 . Raster image data includes 
lines extending in a direction. A plurality of lines extend in one direction, while any one 
line extends into another 

For claim 8, see the rejection of at least claim 2. 

For claims 9-10, see the rejection of at least claims 3-4. 

For claim 13, see the rejection of at least claims 1 and 5, which provide for all the 
limitations of claim 13, which cite numerous places in Caklovic. As an overview and for 
reiteration, the following is provided: For reformatting binary image data into 
reformatted image data, see block 501 in Fig. 5a, and as discussed above. For 
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compressing the reformatted image data, see Fig. 5a, block 502, and as discussed 
above. For decompressing the compressed reformatted image data, see block 503 in 
Fig. 5b, and as discussed above. For reverse reformatting the decompressed image 
data into binary image data, see block 504 in Fig. 5b, and as discussed above. 



For claim 16, storing the compressed reformatted image data between the 
compressing and decompressing steps is provided by Caklovic by storing medium block 
505 in Figs. 5a-b. 



For claim 17, retrieving the compressed reformatted image data between the 
storing and decompressing steps is provided by Caklovic by storing medium block 505 
in Figs. 5a-b feeding the decompressor block 503, where the storing medium is in- 
between. 

For claim 18, see the rejection of at least claims 1 and 5. 
For claim 19, see the rejection of at least claim 2. 
For claim 20, see the rejection of at least claim 3-4. 
For claim 21 , see the rejection of at least claims 3-4. 

For claim 22, selecting at least one next byte of the decompressed interleaved 
data, and distributing each bit of the at least one byte only to a single corresponding 
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pixel in each of the N raster lines of the restored image is provided by Caklovic in the 
last full paragraph in c. 4, the second full paragraph in c. 5, and Fig. 8, and Fig. 5b, 
block 504, which all provide for the reverse of the interleaving process by Fig. 5a, block 
501. 



Claim Rejections - 35 USC § 103 

5. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed 
or described as set forth in section 102 of this title, if the differences between 
the subject matter sought to be patented and the prior art are such that the 
subject matter as a whole would have been obvious at the time the invention 
was made to a person having ordinary skill in the art to which said subject 
matter pertains. Patentability shall not be negatived by the manner in which 
the invention was made. 

6. Claims 11-12, 14-15, and 23-27 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Caklovic, 5,974,179, as applied to claims above. 

For claim 1 1 , see the rejection of at least claims 5 and 22. The interleaved data 
that was reformatted by successively interleaving only a single corresponding pixel of 
the data is provided by Caklovic as noted above for claim 1 . An output controller 
outputting the un-interleaved data to an output device is not explicitly provided by 
Caklovic. But, an output controller outputting the un-interfeaved data to an output 
device is also considered at least obviously, if not inherently, provided by Caklovic, and 
would've been obvious to one having ordinary skill in the art at the time the invention 
was made, because the invention of Caklovic relates to "binary representation of an 
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image" (emphasis added) inc. 1 , lines 6-9, and of course, typical output devices are 
explicitly noted by Caklovic in the first full paragraph in the Background including 
"facsimile" or a "laser printer", and also where the "original one-bit-per-pixel binary 
image is recovered by a corresponding decompression when required to be rendered 
for display or print", where an output controller must be provided, since otherwise the 
final processed data could not be printed by the output device (e.g. fax, printer, or 
display). The Background of Caklovic recites that after recovering the original binary 
image, it is "rendered for display or print", which requires that the recovered data be 
outputted for display or print. The second full paragraph in c. 5 of Caklovic explicitly 
includes "output control signals", which are clearly shown coming externally from 
without, thus providing for "an output controller that outputs the un-interleaved data", 
and in the case of the digital computer software implementation of Caklovic, at least the 
microprocessor and/or computer's output provide for output control. Thus, if "output 
control signals" exist, then there is clearly an output controller. It would've been obvious 
to one having ordinary skill in the art at the time the invention was made that Caklovic 
provide for an output control and an output device, since the Background of Caklovic 
explicitly teaches well known and conventional output devices for which the invention of 
Caklovic is clearly intended as reasoned above, and because the computer software 
and/or hardware clearly also have control over the output as reasoned above. 



For claim 12, wherein the decompressor is a byte-oriented compressor technique 
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decompressor is provided by Caklovic, since the decompressor corresponds to the byte 
oriented compressor of Caklovic in at least the abstract, which compress the bytes 
noted in the first full paragraph in c. 4, the first full paragraph in c. 2, and compressor 
502 in Fig. 5a. Both the preprocessor and postprocessor blocks 501 and 504 in Figs. 
5a and 5b respectively process bytes and correspond to each other in the second full 
paragraph in c. 5, with the compressor-decompressor combination in between, so that 
the decompressor is also byte-oriented. Furthermore, the decompressor must 
correspond to the same type of compressor, since otherwise the data could not be 
properly decompressed, and Caklovic discloses only the byte-oriented compressor and 
decompressor. 

For claim 14, transmitting the compressed reformatted image data between the 
compressing and decompressing steps is considered at least obviously provided by 
Caklovic, because the first full paragraph in the Background in c. 1 of Caklovic does in 
fact teach that "a binary image is typically used in a facsimile transmission" (emphasis 
added) and that a "binary image is often compressed to a more compact format to allow 
the binary image to occupy less storage space or a shorter transmission time" 
(emphasis added). It would've been obvious to one having ordinary skill in the art at the 
time the invention was made to include transmitting a compressed image to a 
decompressor, since the Background of Caklovic teaches at least the advantages of a 
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short transmission time, since Caklovic provides for "higher level of compression", and 
because transmitting itself provides for the ability to send information to a remote 
location, and for such conventional uses as facsimile. 



For claim 15, see the rejection of at least claim 14, and also block 505 in Figs. 
5a-b, where the alternative to storage is transmission where cited above, and therefore 
reception to the decompressor block 503. 



For claim 23, see the rejection of at least claims 7 and 1 1 . 
For claim 24, see the rejection of at least claim 2. 
For claim 25, see the rejection of at least claims 3-4. 
For claim 26, see the rejection of at least claims 3-4. 
For claim 27, see the rejection of at least claim 12. 



Response to Amendment 

7. Applicant's arguments filed January 20, 2004 have been fully considered but they 

are not persuasive. 

The Applicant argues on pages 8-1 1 of the amendment the following: 

1 . That Caklovic "chooses more than one pixel from each raster line", so that 

"there is not a single corresponding pixel from each of the selected raster lines", 
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"because Caklovic specifically exploits redundancies in both the vertical and horizontal 
directions" (emphasis in original). 

2. That Caklovic does not provide for "distributing each bit of the at least one 
byte to only a single corresponding pixel in N raster lines of the restored image". 

The Examiner respectfully disagrees: 

1 . Nothing in the claims precludes exploiting vertical and horizontal 
redundancies. While Caklovic "chooses more than one pixel from each raster line", so 
does Applicant as provided by Applicant's Figs. 3-4, where all pixels from every raster 
line are chosen. As shown in the figures of Caklovic, there is clearly a single 
corresponding pixel from each of N raster lines. Thus, Caklovic provides for a single 
corresponding pixel from each selected raster line regardless of whether both vertical 
and horizontal redundancies are exploited or not. 

2. Caklovic explicitly forms bytes, and reformats by reverse processing to obtain 
the original image. Each bit of Caklovic corresponds to a pixel as does the Applicant. 
Each bit of Caklovic corresponds to only one pixel in each raster line, because each bit 
is only one pixel, and cannot correspond to two pixels. 



8. 



Contact Information 

Any inquiry concerning this communication or earlier communications from the 
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examiner should be directed to Timothy M Johnson whose telephone number is 703- 
306-3096. The examiner can normally be reached on Monday - Friday from 5:30 to 
2:00. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Bhavesh M. Mehta, can be reached on Monday - Friday from 9:30 to 5:00. 
The fax phone number for the organization where this application or proceeding is 
assigned is 703-872-9306. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). 



Timothy M. Johnson 



Patent Examiner 
Art Unit 2625 
March 27, 2004 




